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Beschreibung 

Verfahren und Anordnung zur Bewegungsschatzung in einem digi- 
talisierten Bild mit Bildpunkten 

Die Erfindung betrifft die Bewegungsschatzung in einem digi- 
talisierten Bild mit Bildpunkten. 

Ein solches Verfahren ist aus [1] bekannt. 

Bei dem Verfahren zur Bewegungsschatzung aus [1] sind Bild- 
punkte eines digitalisierten Bildes, fur das die Bewegungs- 
schatzung erfolgen soil, in Bildblocke gruppiert. 



15 Fur jeden Bildblock des Bildes wird in einem Suchbereich vor- 
gebbarer Grofie versucht, einen Bereich der Grolie des Bild- 
blocks zu ermitteln, in dem die Ahnlichkeit der Codierungsin- 
formation, die in dem Bildblock, fur den die Bewegungsschat- 
zung durchgefuhrt wird, enthalten ist, moglichst gut uberein- 

20 stimmt. 



Unter Codierungsinf ormation ist im weiteren Helligkeitsinf or- 
mation (Luminanzwerte) oder Farbinf ormation (Chrominanzwerte) 
zu verstehen, die jeweils einem Bildpunkt zugeordnet ist. 

Hierzu wird in einem zeitlich vorangegangenen Bild ausgehend 



von der Position, in dem sich der Bildblock in dem zeitlich 
vorangegangenen Bild befindet, in einer Umgebung vorgebbarer 
Grofte (Suchbereich) jeweils ein Gebiet der entsprechenden 

30 Blockgrofie mit der gleichen Anzahl Bildpunkten, wie sie in 

dem Bildblock enthalten ist, fur jede Position die Summe iiber 
die quadratische oder absolute Differenz der Codierungsinf or- 
mation zwischen dem Bildblock, fur den die Bewegungsschatzung 
durchgefuhrt werden soli und dem jeweiligen Gebiet in dem 

35 zeitlich vorangegangenen Bild, gebildet. Das Gebiet, welches 
die groJJte Obereinstimmung aufweist, d.h. den minimalen Sum- 
menwert, wird als passender Bildblock angesehen und es wird 
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• 

die ortliche Verschiebung des Bildblocks zwischen dem 
„besten x> Gebiet in dem zeitlich vorangegangenen Bild und dem 
Bildblock ermittelt. Diese Verschiebung wird als Bewegungs- 
vektor bezeichnet . 

5 

Der Erfindung liegt das Problem zugrunde, ein Verfahren und 
eine Vorrichtung zur Bewegungsschat zung zu schaffen, bei dem 
die GrofJe der insgesamt fur die Bewegungsschatzung des digi- 
talisierten Bildes erf orderliche Menge an Bits zur Codierung 
10 der Bewegungsvektoren verringert wird. 

Das Problem wird durch das Verfahren sowie durch die Anord- 
nung gemafi den Merkmalen der unabhangigen Patentanspruche ge- 
lost. 

15 

Bei dem Verfahren zur Bewegungsschatzung eines digitalisier- 
ten Bildes mit Bildpunkten sind die Bildpunkte in Bildblocke 
gruppiert. Die Bildpunkte sind zumindest in einen ersten 
Bildbereich und einen zweiten Bildbereich gruppiert. Es wird 
20 eine erste Bewegungsschatzung in einem ersten Suchbereich fur 
mindestens einen ersten Bildblock im ersten Bildbereich 
durchgefuhrt zur Ermittlung eines ersten Bewegungsvektors, 
mit dem eine Verschiebung des ersten Bildblocks im Vergleich 
zu dem ersten Bildblock in einem zeitlich vorangegangenen 
25 Vorgan-gerbild und/oder im Vergleich zu dem ersten Bildblock : 

in einem zeitlich nachf olgenden Nachf olgebild beschrieben 

wird. Ferner wird eine zweite Bewegungsschatzung in einem 
zweiten Suchbereich fur mindestens einen zweiten Bildblock im 
zweiten Bildbereich durchgefuhrt zur Ermittlung eines zweiten 
Bewegungsvektors, mit dem eine Verschiebung des zweiten Bild- 
blocks im Vergleich zu dem zweiten Bildblock in einem zeit- 
lich vorangegangenen Vorgangerbild und/oder im Vergleich zu 
dem zweiten Bildblock in einem zeitlich nachf olgenden Nach- 
folgebild beschrieben wird. Der erste Suchbereich und der 
zweite Suchbereich weisen dabei eine unterschiedliche Grolie 
auf . 




30 



35 
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Die Anordnung zur Bewegungsschatzung eines digitalisierten 
Bildes mit Bildpunkten weist einen Prozessor auf, der derart 
eingerichtet ist, dali folgende Schritte durchfuhrbar sind: 

- die Bildpunkte sind in Bildblocke gruppiert, 

5 - die Bildpunkte sind zumindest in einen ersten Bildbereich 
und in einen zweiten Bildbereich gruppiert, 

- eine erste Bewegungsschatzung wird in einem ersten Suchbe- 
reich fur mindestens einen ersten Bildblock im ersten Bildbe- 
reich durchgefiihrt zur Ermittlung eines ersten Bewegungsvek- 

10 tors, mit dem eine Verschiebung des ersten Bildblocks im Ver- 
gleich zu dem ersten Bildblock in einem zeitlich vorangegan- 
genen Vorgangerbild und/oder im Vergleich zu dem ersten Bild- 
block in einem zeitlich nachf olgenden Nachf olgebild beschrie- 
ben wird, 

15 - eine zweite Bewegungsschatzung wird in einem zweiten Such- 
bereich fur mindestens einen zweiten Bildblock im zweiten 
Bildbereich durchgefiihrt zur Ermittlung eines zweiten Bewe- 
gungsvektors, mit dem eine Verschiebung des zweiten Bild- 
blocks im Vergleich zu dem zweiten Bildblock in einem zeit- 

20 lich vorangegangenen Vorgangerbild und/oder im Vergleich zu 
dem zweiten Bildblock in einem zeitlich nachf olgenden Nach- 
folgebild beschrieben wird, und 

- der erste Suchbereich und der zweite Suchbereich weisen ei- 
ne unterschiedliche Grolie auf. 



Durch die Erfindung wird es moglich, benotigte Datenrate fur 



die Obertragung komprimierter Videodaten zu verringern, da 
die Grolie der Bewegungsvektoren adaptiv an qualitative Anfor- 
derungen angepafit werden kann und somit, ohne den subjektiven 

30 Qualitatseindruck eines Bildes merklich zu vermindern auch 

beispielsweise in Bereichen, in denen nur eine niedrige Qua- 
litat erforderlich ist, auch nur ein sehr kleiner Suchbereich 
vorgesehen ist. Damit wird die maximale Grolie eines Bewe- 
gungsvektors in diesem Suchbereich relativ klein, wodurch die 

35 Anzahl von Bits zur Codierung des Bewegungsvektors geringer 
wird. 
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Anschaulich ist die Erfindung darin zu sehen, dafi fur Bildbe- 
reiche zur Bewegungsschatzung der Bildblocke der Bildbereiche 
Suchraume unterschiedlicher Grolie eingesetzt werden, wodurch 
eine flexible, qualitatsangepaiite Reduktion der erforderli- 
chen Datenrate zur Codierung der Bewegungsvektoren erreicht 
wird. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspriichen. 



Es ist in einer Weiterbildung vorgesehen, daii die Grolie des 
ersten Suchbereichs und/oder des zweiten Suchbereichs veran- 
dert wird abhangig von einer vorgegebenen Bildqualitat , mit 
der der erste Bildblock bzw. der zweite Bildblock codiert 
15 wird. 



20 



25 



Auf diese Weise wird ein Mali zur Begrenzung der Suchraume an- 
gegeben, die eine Einsparung benotigter Datenrate unter Be- 
rucksichtigung der erf orderlichen Bildqualitat ermoglicht. 

Ein aulierst einfaches Kriterium zur Ermittlung der Grolie des 
jeweiligen Suchbereichs ist in einer Weiterbildung ein Quan- 
tisierungsparameter mit dem der erste Bildblock bzw. der 
zweite Bildblock quantisiert wird. 

In einer weiteren Ausgestaltung ist es vorgesehen, im Rahmen 



einer variablen Langencodierung der Bewegungsvektoren mehrere 
Tabellen, in denen Codes zur variablen Langencodierung ge- 
speichert sind, zu verwenden, wodurch eine weitere Einsparung 
30 an erf orderlicher Datenrate zur Ubertragung der Bilddaten er- 
reicht wird. 



Ein Ausf uhrungsbeispiel der Erfindung ist in den Figuren dar- 
gestellt und wird im weiteren naher erlautert. 

35 

Es zeigen 
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Figuren la bis lc eine Skizze eines Bildes und eines zeitlich 
vorangegangenen Bildes, in dem das der Erfindung zu- 
grundeliegende Prinzip dargestellt ist; 

Figur 2 eine Anordnung zweier Rechner, einer Kamera und eines 
Bildschirms, mit denen die Codierung, die Obertragung 
sowie die Decodierung und Darstellung der Bilddaten 
erfolgen; 

Figur 3 eine Skizze einer Vorrichtung zur blockbasierten Co- 
dierung eines digitalisierten Bildes. 

In Fig. 2 ist eine Anordnung dargestellt, die zwei Rechner 
202, 208 und eine Kamera 201 umfaflt, wobei Bildcodierung, 
Obertragung der Bilddaten und Bilddecodierung veranschaulicht 
werden . 



Eine Kamera 201 ist mit einem ersten Rechner 202 uber eine 
Leitung 219 verbunden. Die Kamera 201 iibermittelt aufgenomme- 
ne Bilder 204 an den ersten Rechner 202. Der erste Rechner 
202 verfugt uber einen ersten Prozessor 203, der uber einen 
20 Bus 218 mit einem Bildspeicher 205 verbunden ist. Mit dem er- 
sten Prozessor 203 des ersten Rechners 202 wird ein Verfahren 
zur Bildcodierung durchgef uhrt . Auf diese Art codierte Bild- 
daten 206 werden von dem ersten Rechner 202 uber eine Kommu- 
nikationsverbindung 207, vorzugsweise eine Leitung oder eine 
Funkstrecke, zu einem zweiten Rechner 208 iibertragen. Der 
zweite Rechner 208 enthalt einen zweiten Prozessor 209, der 



uber einen Bus 210 mit einem Bildspeicher 211 verbunden ist. 
Mit dem zweiten Prozessor 209 wird ein Verfahren zur Bildde- 
codierung durchgef iihrt . 



30 



Sowohl der erste Rechner 202 als auch der zweite Rechner 208 
verfugen jeweils uber einen Bildschirm 212 bzw. 213, auf dem 
die Bilddaten 204 visualisiert werden. Zur Bedienung sowohl 
des ersten Rechners 202 als auch des zweiten Rechners 208 
35 sind jeweils Eingabeeinheiten vorgesehen, vorzugsweise eine 
Tastatur 214 bzw. 215, sowie eine Computermaus 216 bzw. 217. 



10 



25 



30 
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Die Bilddaten 204, die von der Kamera 201 uber die Leitung 
219 zu dem ersten Rechner 202 iibertragen werden, sind Daten 
im Zeitbereich, wahrend die Daten 206, die von dem ersten 
Rechner 202 zu dem zweiten Rechner 208 uber die Kommunikati- 
onsverbindung 207 iibertragen werden, Bilddaten im Spektralbe- 
reich sind. 

Auf einem Bildschirm 213 werden die decodierten Bilddaten 
dargestellt . 

Fig. 3 zeigt eine Skizze einer Anordnung zur Durchfiihrung ei- 
nes blockbasierten Bildcodierverf ahrens gemali H. 263-Standard 
(siehe [5] ) . 

15 Ein zu codierender Videodatenstrom mit zeitlich aufeinander- 
folgenden digitalisierten Bildern wird einer Bildcodierungs- 
einheit 301 zugefiihrt. Die digitalisierten Bilder sind unter- 
teilt in Makroblocke 302, wobei jeder Makroblock 16x16 Bild- 
punkte enthalt. Der Makroblock 302 umfafit 4 Bildblocke 303, 

20 304, 305 und 306, wobei jeder Bildblock 8x8 Bildpunkte, denen 
Luminanzwerte (Helligkeitswerte) zugeordnet sind, enthalt. 
Weiterhin umfalit jeder Makroblock 302 zwei Chrominanzblocke 
307 und 308 mit den Bildpunkten zugeordneten Chrominanzwerten 
(Farbinf ormation, Farbsattigung) . 




Der Block eines Bildes enthalt einen Luminanzwert 




(=Helligkeit ) , einen ersten Chrominanzwert und einen zweiten 
Chrominanzwert . Dabei werden Luminanzwert, erster Chrominanz- 
wert und zweiter Chrominanzwert als Farbwerte bezeichnet. 



Die Bildblocke werden einer Transf ormationscodierungseinheit 
309 zugefiihrt. Bei einer Dif f erenzbildcodierung werden zu co- 
dierende Werte von Bildblocken zeitlich vorangegangener Bil- 
der von den aktuell zu codierenden Bildblocken abgezogen, es 
35 wird nur die Dif ferenzbildungsinf ormation 310 der Transforma- 
tionscodierungseinheit (Diskrete Cosinus Transformation, DCT) 
309 zugefiihrt. Dazu wird uber eine Verbindung 334 der aktuel- 
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le Makroblock 302 einer Bewegungsschat zungseinheit 329 mitge- 
teilt. In der Transf ormationscodierungseinheit 309 werden fur 
die zu codierenden Bildblocke bzw. Dif f erenzbildblocke Spek- 
tralkoef f izienten 311 gebildet und einer Quantisierungsein- 
5 heit 312 zugefuhrt. 

Quantisierte Spektralkoeff izienten 313 werden sowohl einer 
Scaneinheit 314 als auch einer inversen Quantisierungseinheit 
315 in einem Ruckwartspf ad zugefuhrt. Nach einem Scanverfah- 
10 ren, z.B. einem " zigzag"-Scanverf ahren, wird auf den gescann- 
ten Spektralkoeff izienten 332 eine Entropiecodierung in einer 
dafiir vorgesehenen Entropiecodierungseinheit 316 durchge- 
fuhrt. Die entropiecodierten Spektralkoeff izienten werden als 
codierte Bilddaten 317 uber einen Kanal, vorzugsweise eine 
15 Leitung oder eine Funkstrecke, zu einem Decoder ubertragen. 



In der inversen Quantisierungseinheit 315 erfolgt eine inver- 
se Quantisierung der quantisierten Spektralkoeff izienten 313, 
So gewonnene Spektralkoeff izienten 318 werden einer inversen 
20 Transf ormationscodierungseinheit 319 (Inverse Diskrete Cosi- 
nus Transformation, IDCT) zugefuhrt. Rekonstruierte Codie- 
rungswerte (auch Dif f erenzcodierungswerte) 320 werden im Dif- 
f erenzbildmodus einem Addierer 321 zugefuhrt. Der Addierer 
321 erhalt ferner Codierungswerte eines Bildblocks, die sich 
aus einem zeitlich vorangegangenen Bild nach einer bereits 
durchgef iihrten Bewegungskompensation ergeben. Mit dem Addie- 



rer 321 werden rekonstruierte Bildblocke 322 gebildet und in 
einem Bildspeicher 323 abgespeichert . 



30 Chrominanzwerte 324 der rekonstruierten Bildblocke 322 werden 
aus dem Bildspeicher 323 einer Bewegungskompensationseinheit 
325 zugefuhrt. Fur Helligkeitswerte 326 erfolgt eine Interpo- 
lation in einer dafur vorgesehenen Interpolationseinheit 327. 
Anhand der Interpolation wird die Anzahl in dem jeweiligen 

35 Bildblock enthaltener Helligkeitswerte vorzugsweise vervier- 
facht. Alle Helligkeitswerte 328 werden sowohl der Bewegungs- 
kompensationseinheit 325 als auch der Bewegungsschatzungsein- 
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heit 329 zugefuhrt. Die Bewegungsschatzungseinheit 329 erhalt 
aufSerdem die Bildblocke des jeweils zu codierenden Makro- 
blocks (16x16 Bildpunkte) iiber die Verbindung 334. In der Be- 
wegungsschatzungseinheit 329 erfolgt die Bewegungsschatzung 
5 unter Berucksichtigung der interpolierten Helligkeitswerte 
("Bewegungsschatzung auf Halbpixelbasis" ) . 

Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektor 
330 , durch den eine ortliche Verschiebung des ausgewahlten 
10 Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 302 zum Ausdruck kommt . 



Sowohl Helligkeitsinf ormation als auch Chrominanzinf ormation 
bezogen auf den durch die Bewegungsschatzungseinheit 329 er- 
15 mittelten Makroblock werden urn den Bewegungsvektor 330 ver- 

schoben und von den Codierungswerten des Makroblocks 302 sub- 
trahiert (siehe Datenpfad 231) . 

Als Ergebnis der Bewegungschatzung ergibt sich somit der Be- 
20 wegungsvektor 330 mit zwei Bewegungsvektorkomponenten, einer 
ersten Bewegungsvektorkomponente BV X und einer zweiten Bewe- 
gungsvektorkomponente BV y entlang der ersten Richtung x und 
der zweiten Richtung y: 



Der Bewegungsvektor 330 wird dem Bildblock zugeordnet. 

Die Bildcodierungseinheit aus Figur 3 liefert somit fur alle 
30 Bildblocke bzw. Makrobildblocke einen Bewegungsvektor 330. 

Fig . la zeigt ein digitalisiertes Bild 100, welches mit der in 
Figur 3 dargestellten Vorrichtung codiert werden soil. 




25 



BV = 





35 Das digitalisierte Bild 100 weist Bildpunkte 101 auf, denen 
Codierungsinf ormation zugeordnet ist . 
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Die Bildpunkte 101 sind in Bildblocke 102 gruppiert. Die 
Bildblocke 102 sind in einen ersten Bildbereich 105 und in 
einen zweiten Bildbereich 106 gruppiert. 

5 

Es wird im folgenden davon ausgegangen, da!3 die Qualitatsan- 
forderungen im ersten Bildbereich 105 grolier sind als die An- 
forderungen an die Qualitat des zweiten Bildbereichs 106. 

10 Es wird fur einen ersten Bildblock 103 im ersten Bildbereich 
105 eine Bewegungsschatzung durchgef iihrt . Dafur wird in einem 
zeitlich vorangegangenen Bild und/oder in einem zeitlich 
nachf olgenden Bild 110 ein erster Suchbereich 114 bestimmt. 



15 Ausgehend von einem Startgebiet 113 mit der Grolie und Form 
des ersten Bildblocks, wird, jeweils verschoben urn einen 
Bildpunkt bzw. urn einen Bruchteil oder ein Vielf aches eines 
Bildpunktabstandes (z.B. urn einen halben Bildpunkt 
(Halbbildpunkt-Bewegungsschatzung) , urn den jeweils das Start- 

20 gebiet 113 verschoben wird, folgender Fehler E ermittelt: 



P-Cr- 



n m 



= Z £( x ±,j - y±,j) * 
i=ij-i 



wobei mit 



- i,j Laufindizes, 

- n eine Anzahl von Bildpunkten in dem ersten Bildblock 
entlang einer ersten Richtung, 

- m eine Anzahl von Bildpunkten, in dem ersten Bildblock 
30 entlang einer zweiten Richtung, 

™ x i,j die Codierungsinf ormation des Bildpunkts an der 

Position x,j innerhalb des erste Bildblocks, 
" yi,j die Codierungsinf ormation des Bildpunkts an der 

entsprechenden Stelle in dem zeitlich vorangegangenen Bild, 
35 verschoben urn den entsprechenden Bewegungsvektor , 
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bezeichnet werden . 

Der Fehler E wird fur jede Verschiebung in dem zeitlich vor- 
angegangenen Bild 110 durchgefuhrt und es wird der Bildblock 
5 derjenigen Verschiebung (= Bewegungsvektor ) als dem ersten 
Bildblock 103 am ahnlichsten ausgewahlt, dessen Fehler E den 
geringsten Wert aufweist. 

In diesem Ausf uhrungsbeispiel weist der Suchbereich urn eine 
10 Startposition 113, die der relativen Position des ersten 

Bildblocks in dem ersten Bild entsprechend in dem zeitlich 
vorangegangen Bild 110 entspricht sowohl in horizontaler als 
auch in vertikaler Richtung jeweils vier Bildpunktabstande 
auf . Somit ist die maximale Groiie eines zu codierenden ersten 
15 Bewegungsvektors 117 in diesem Fall W2 Bildpunktabstande 
(vgl. Fig . lb ) . 

Fig. 1c zeigt eine zweite Bewegungsschatzung fur einen zweiten 
Bildblock 104 in dem zweiten Bildbereich 106. Die grundsatz- 
20 liche Vorgehensweise im Rahmen der Bewegungsschatzung ist 

auch fur die zweite Bewegungsschatzung wie oben dargestellt. 

Bei der zweiten Bewegungsschatzung ist ein zweiter Suchbe- 
reich 116 kleiner, da die Anf orderungen an die Bildqualitat 
25 in dem zweiten Bildbereich 106 nicht so hoch sind wie die an 
den ersten Bildbereich 105. 



Aus diesem Girund betragt die Groiie des zweiten Suchbereichs 
116 in jeder Richtung nur zwei Bildpunkte 116, ausgehend von 
30 einer Startposition 115. Somit betragt die maximale Groiie ei- 
nes zu codierenden zweiten Bewegungsvektors 118 fur den zwei- 
ten Bildblock 104 2V2 . 

Aus diesem Beispiel wird ersichtlich, dafi ein erheblich ge- 
35 ringerer Rechenauf wand zur Codierung des zweiten Bewegungs- 
vektors 118 erforderlich ist als zur Codierung des ersten Be- 
wegungsvektors 117 . 
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Ausgehend von diesem anschaulichen Beispiel ist in dem Aus- 
f uhrungsbeispiel die Grofie eines Suchbereichs fur einen Bild- 
block abhangig von einem Quantisierungsparameter, mit dem an- 
5 gegeben wird, mit welchen Quantisierungsschritten das zeit- 
lich vorangegangene Bild 100 codiert wurde. 

Die Grofie S eines Suchbereichs ergibt sich gemafi folgender 
Vorschrift: 

10 

S = 15 - QP/2 




wobei mit 



15 - S die Grofie des Suchbereichs, und 
- QP der Quantisierungsparameter 

bezeichnet werden 

20 Der Quantisierungsparameter QP ist eine in iiblichen Headerda- 
ten bei H.263 enthaltene Angabe, die als Startwert fur die 
Quantisierung benutzt wird. 

Die Grofie S des Suchbereichs fur einen Bildblock wird also 
mB umso groBer, je kleiner der Quantisierungsparameter QP ist, 
W was einer hohen Bildqualitat entspricht. 



Bei der variablen Langencodierung der Bewegungsvektoren wer- 
den mehrere Tabellen, die unterschiedliche Codes fur unter- 
30 schiedlich lange Bewegungsvektoren mit unterschiedlichem Wer- 
tebereich enthalten, verwendet . 



Abhangig von dem Quantisierungsparameter QP wird die Tabelle 
zur variablen Langencodierung ausgewahlt, die einen an die 
35 Grofie S des Suchbereichs und somit an eine maximale Lange des 
Bewegungsvektors angepafiten Wertebereich fur die Tabellenein- 
trage der variablen Langencodes aufweist. 
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Im weiteren werden einige Alternativen zu dem oben darge- 
stellten Ausf uhrungsbeispiel erlautert: 

5 Die Art der Bewegungsschat zung und damit auch die Art der 

Bildung des Ahnlichkeitsmafies ist fur die Erfindung unerheb- 
lich. 

So kann beispielsweise fur die Bildung des Fehlers E auch 
10 folgende Vorschrift eingesetzt werden: 



E = 1 1 
i=ij=i 



n m 

' ' x i,j - y±, j 



Es hat sich ferner gezeigt, daft es sogar zur weiteren Reduk- 
15 tion der erf orderlichen Datenrate in vielen Fallen ausrei- 

chend ist, ein Fehlersignal, welches bei der Bewegungskompen- 
sation bei der Bildung der Dif f erenzbilder entsteht, nicht 
mit zu iibertragen, sondern lediglich die Bewegungsvektoren . 

20 Anschaulich ist die Erfindung darin zu sehen, dali fur Bildbe- 
reiche zur Bewegungsschatzung der Bildblocke der Bildbereiche 
Suchraume unterschiedlicher Groiie eingesetzt werden, wodurch 
eine flexible, qualitatsangepalite Reduktion der erforderli- 
chen Datenrate zur Codierung der Bewegungsvektoren erreicht 

"25 wird. 
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In diesem Dokument ist folgende Verof f entlichung zitiert: 

[1] ITU-T Draft Recommendation H.2 63, Video Coding for Low 
Bitrate Communiation, May, 1996 
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Patentanspriiche 

1. Verfahren zur Bewegungsschat zung in einem digitalisierten 
Bild mit Bildpunkten, 

5 - bei dem die Bildpunkte in Bildblocke gruppiert sind, 

- bei dem die Bildpunkte zu mindestens einem ersten Bildbe- 
reich und einem zweiten Bildbereich gruppiert sind, 

- bei dem eine erste Bewegungsschat zung in einem ersten Such- 
bereich fur mindestens einen ersten Bildblock im ersten Bild- 

10 bereich durchgefiihrt wird zur Ermittlung eines ersten Bewe- 

gungsvektors, mit dem eine Verschiebung des ersten Bildblocks 
im Vergleich zu dem ersten Bildblock in einem zeitlich voran- 
gegangenen Vorgangerbild und/oder im Vergleich zu dem ersten 
Bildblock in einem zeitlich nachf olgenden Nachf olgerbild be- 

15 schrieben wird, 

- bei dem eine zweite Bewegungsschatzung in einem zweiten 
Suchbereich fur mindestens einen zweiten Bildblock im zweiten 
Bildbereich durchgefiihrt wird zur Ermittlung eines zweiten 
Bewegungsvektors , mit dem eine Verschiebung des zweiten Bild- 

20 blocks im Vergleich zu dem zweiten Bildblock in einem zeit- 
lich vorangegangenen Vorgangerbild und/oder im Vergleich zu 
dem zweiten Bildblock in einem zeitlich nachf olgenden Nach- 
folgerbild beschrieben wird, und 

- bei dem der erste Suchbereich und der zweite Suchbereich 
25 eine unterschiedliche Grofie aufweisen. 

2. Verfahren nach Anspruch 1, 

bei dem die Grolie des ersten Suchbereichs und/oder des zwei- 
ten Suchbereichs abhangig von einer vorgegebenen Bildquali- 
30 tat, mit der der erste Bildblock und/oder der zweite Bild- 
block codiert wird, verandert wird. 

3. Verfahren nach Anspruch 2, 

bei dem die Grolie des ersten Suchbereichs und/oder des zwei- 
35 ten Suchbereichs abhangig von einem Quantisierungsparameter , 
mit dem der erste Bildblock und/oder der zweite Bildblock 
quantisiert wird, verandert wird. 
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4. Verfahren nach einem der Anspruche 1 bis 3, 
eingesetzt zur Codierung des digitalisierten Bildes. 

5. Verfahren nach Anspruch 4, 

- bei dem eine variable Langencodierung der Bewegungsvektoren 
erfolgt, 

- bei dem zur variablen Langencodierung mehrere gepeicherte 
unterschiedliche Tabellen, in denen Codes zur variablen Lan- 
gencodierung gespeichert sind, verwendet werden. 

6. Verfahren nach Anspruch 5, 

bei dem die Tabellen angepalit sind an die maximale Lange der 
Bewegungsvektoren . 

7. Anordnung zur Bewegungsschatzung in einem digitalisierten 
Bildes mit Bildpunkten, 

mit einem Prozessor, der derart eingerichtet ist, daft folgen- 
de Schritte durchfuhrbar sind: 

- die Bildpunkte sind in Bildblocke gruppiert, 

- die Bildpunkte sind zu mindestens einem ersten Bildbereich 
und einem zweiten Bildbereich gruppiert, 

- eine erste Bewegungsschatzung wird in einem ersten Suchbe- 
reich fur mindestens einen ersten Bildblock im ersten Bildbe- 
reich durchgefuhrt zur Ermittlung eines ersten Bewegungsvek- 
tors, mit dem eine Verschiebung des ersten Bildblocks im Ver- 
gleich zu dem ersten Bildblock in einem zeitlich vorangegan- 
genen Vorgangerbild und/oder im Vergleich zu dem ersten Bild- 
block in einem zeitlich nachf olgenden Nachf olgerbild be- 
schrieben wird, 

- eine zweite Bewegungsschatzung wird in einem zweiten Such- 
bereich fur mindestens einen zweiten Bildblock im zweiten 
Bildbereich durchgefuhrt zur Ermittlung eines zweiten Bewe- 
gungsvektors, mit dem eine Verschiebung des zweiten Bild- 
blocks im Vergleich zu dem zweiten Bildblock in einem zeit- 
lich vorangegangenen Vorgangerbild und/oder im Vergleich zu 
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dem zweiten Bildblock in einem zeitlich nachf olgenden Nach- 
folgerbild beschrieben wird, und 

- der erste Suchbereich und der zweite Suchbereich weisen ei- 
ne unterschiedliche Grolie auf. 

5 

8. Anordnung nach Anspruch 7, 

bei der der Prozessor derart eingerichtet ist, dafi die Grolie 
des ersten Suchbereichs und/oder des zweiten Suchbereichs ab- 
hangig von einer vorgegebenen Bildqualitat , mit der der erste 
10 Bildblock und/oder der zweite Bildblock codiert wird, veran- 
dert wird. 

9. Anordnung nach Anspruch 8, 

bei der der Prozessor derart eingerichtet ist, dafi die Grolie 
15 des ersten Suchbereichs und/oder des zweiten Suchbereichs ab- 
hangig von einem Quantisierungsparameter, mit dem der erste 
Bildblock und/oder der zweite Bildblock quantisiert wird, 
verandert wird. 

20 10. Anordnung nach einem der Anspriiche 7 bis 9, eingesetzt in 
einer Bildcodiereinrichtung. 

11, Anordnung nach einem der Anspriiche 7 bis 9, eingesetzt in 
einer Bildcodiereinrichtung. 

25 bei der der Prozessor derart eingerichtet ist, dafi 

- eine variable Langencod ierun g der Bewegungsvektoren er- 

folgt, 

- zur variablen Langencodierung mehrere gepeicherte unter- 
schiedliche Tabellen, in denen Codes zur variablen Langenco- 

30 dierung gespeichert sind, verwendet werden. 

12. Anordnung nach Anspruch 11, 

bei der der Prozessor derart eingerichtet ist, dali die Tabel- 
len angepaJit sind an die maximale Lange der Bewegungsvekto- 
35 ren. 
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Zusammenfassung 

Verfahren und Anordnung zur Bewegungsschatzung in einem digi- 
talisierten Bild mit Bildpunkten 

Die Bildpunkte sind in Bildblocke gruppiert. Die Bildpunkte 
sind zumindest in einen ersten Bildbereich und einen zweiten 
Bildbereich gruppiert. Es wird eine erste Bewegungsschat zung 
in einem ersten Suchbereich durchgefuhrt zur Ermittlung eines 
ersten Bewegungsvektors . Ferner wird eine zweite Bewegungs- 
schatzung in einem zweiten Suchbereich durchgefuhrt zur Er- 
mittlung eines zweiten Bewegungsvektors. Der erste Suchbe- 
reich und der zweite Suchbereich weisen eine unterschiedliche 
Grofie auf. 
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respective region in the preceding picture. The region 
which matches best, that is to say has the minimum sum 
value, is regarded as the matching picture block and 
the movement in the position of the picture block 
5 between the "best" region in the preceding picture and 
that picture block is determined. This movement is 
referred to as the motion vector. 



The invention is based on the problem of providing a 
method and .an apparatus for motion estimation in which 
the total number of bits required overall for coding 
the motion vectors for motion estimation of the 
digitized picture is reduced. 



The problem is solved by 
arrangement according to 
independent patent claims. 



the method and by -the 
the features of the 



In the case of the method for motion estimation of a 

20 digitized picture having pixels, the pixels are grouped 
into picture blocks. The pixels are grouped at least 
into a first picture area and a second picture area. 
First motion estimation is carried out in a first 
search area for at least a first picture block in the 

25 first picture area in order to determine a first motion 
vector by means of which a movement of the first 
picture block is described in comparison to the first 
picture block in a preceding predecessor picture, 
and/or in comparison to the first picture block in a 

30 subsequent successor picture. Furthermore, second 
motion estimation is carried out in a second search 
area for at least one second picture block in the 
second picture area in order to determine a second 
motion . vector by means of which a movement of the 

35 second picture block is described in comparison to the 
second picture block in a preceding predecessor picture 
and/or in comparison to the second picture block in a 
subsequent successor picture. The first search area and 
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A method for motion estimation in a digitized 
image having pixels, 

- in which the pixels are grouped in picture 
blocks, 

- in which the pixels are grouped to form at least 
one first picture area and one second picture 
area, 

- in which first motion estimation is carried out 
in a first search area for at least one first 
picture block in the first picture area in order 
to determine a first motion vector by means of 
which a movement of .the first picture block is 
described in comparison to the first picture block 
in a preceding predecessor picture and/or in 
comparison to the first picture block in a 
subsequent successor picture, 

- in which second motion estimation is carried out 
in a second search area for at least one second 
picture block in the second search area in order 
to determine a second motion vector by means of 
which a movement of the second picture block is 
described in comparison to the second picture 
block in a preceding predecessor picture and/or in 
comparison to the second picture block in a 
subsequent successor picture, and 

- in which the first search area and the second 
search area are of different sizes. 

The method as claimed in claim 1, 

characterized in that the size of the first search 
area and/or of the second search area are/is 
varied as a function of a predetermined picture 
quality, by means of which the first picture block 
and/or the second picture block are/is coded. 

The method as claimed in claim 2, 
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characterized in that the size of the first search 
area* and/or of the second search area are/is 
varied as a function of a quantization parameter 
by means of which the first picture block and/or 
the second picture block are/is quantized. 

The method as claimed in one of claims 1 to 3, 
used for coding the digitized picture. 

The method as claimed in claim 4, 

- in which variable length coding of the motion 
vectors is carried out, 

- in which a number of stored, different tables, 
in which codes for variable length coding are 
stored, are used for variable length coding. 

The method as claimed in claim 5, 

characterized in that the tables are matched to 
the maximum length of the motion vectors. 

An arrangement for motion estimation in a 
digitized picture having pixels, 

having a processor which is set up such that the 
following steps can be carried out: 

- the pixels are grouped into picture blocks, 

- the pixels are grouped to form at least one 
first picture area and one second picture area, 

- first motion estimation is carried out in a 
first search area for at least one first picture, 
block in the first picture area in order to 
determine a first motion vector by means of which 
a movement of the first picture block is described 
in comparison to the first picture block in a 
preceding predecessor picture and/or in comparison 
to the first picture block in a subsequent 
successor picture, 

- second motion estimation is carried out in a 
second search area for at least one second picture 
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block in the second picture area in order to 
determine a second motion vector by means of which 
a movement of the second picture block is 
described in comparison to the second picture 
block in a preceding predecessor picture and/or in 
comparison to the second picture block in a 
subsequent successor picture, and 

- the first search area and the second search area 
are of different sizes. 

The arrangement as claimed in claim 7, 
characterized in that the processor is set up such 
that the size of the first search area and/or of 
the second search area are/is varied as a function 
of a predetermined picture quality by means of 
which the first picture block and/or the second 
picture block are/is coded. 

The arrangement as claimed in claim 8, 
characterized in that the processor is set up such 
that the size of the first search area and/or of 
the second search area are/is varied as a function 
of a quantization parameter by means of which the 
first picture block and/or the second picture 
block are/is quantized. 

The arrangement as claimed in one of claims 7 to 
9, used in a picture coding device. 

The arrangement as claimed in one of claims 7 to 
9, used in a picture coding device, 

characterized in that the processor is set up such 
that 

- variable length coding of the motion vectors is 
carried out, 

- a number of stored, different tables, in which 
codes for variable length coding are stored, are 
used for variable length coding. 
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12. The arrangement as claimed in claim 11, 

characterized in that the processor is set up such 
that the tables are matched to the maximum length 
5 of the motion vectors. 
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Patent Claims 

1. A method for motion estimation in a digitized 
j image having pixels, 

5 - in which the pixels are grouped in picture 

blocks, 

- in which the pixels are grouped to form at least 
one first picture area and one second picture 
area , 

10 - in which first motion estimation is carried out 

in a first search area for at least one first 
picture block in the first picture area in order 
to determine .a first motion vector by means of 
which a movement of the first picture block is 

15 described in comparison to the first picture block 

in a preceding predecessor picture and/or in 
comparison to the first picture block in a 
subsequent successor picture, 

- in which second motion estimation is carried out 
20 in a second, search area for at least one second 

picture block in the second search area in order 
to determine a second motion vector by means of 
which a movement of the second picture block is 
described in comparison to the second picture 
25 block in a preceding predecessor picture and/or in 

comparison to the second picture block in a 
subsequent successor picture, 

- in which the first search area and the second 
search area are of different sizes, and 

30 - in which the size of the first search area 

and/or of the second search area is varied as a 
function of a predetermined picture quality, by 
means of which the first picture block and/or the 
second picture block are/is coded. 



35 



The method as claimed in claim 1, 

characterized in that the size of the first search 
area and/or of the second search area are/is 




1 
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varied as a function of a quantization parameter 
by means of which the first picture block and/or 
the second picture block are/is quantized. 



The method as claimed in claim 1, 
used for coding the digitized picture. 



The method as claimed in claim 3, 

- in which variable length coding of the motion 
vectors is carried out, 

- in which a number of stored, different tables, 
in which codes for variable length coding are 
stored, are used for variable length coding. 

The method as claimed in claim 4, 

characterized in that the tables are matched to 
the maximum length of the motion vectors. 



An arrangement for motion estimation in a 
digitized picture having pixels, 

having a processor which is set up such that the 
following steps can be carried out: 

- the pixels are grouped into picture blocks, 

- the pixels are grouped to form at least one 
first picture area and one second picture area, 

- first motion estimation is carried out in a 
first search area for at least one first picture 
block in the first picture area in order to 
determine a first motion vector by means of which 
a movement of the first picture block is described 
in comparison to the first picture block in .a 
preceding predecessor picture and/or in comparison 
to the first picture block in a subsequent 
successor picture , 

- second motion estimation is carried out in a 
second search area for at least one second picture 
block in the second picture area in order to 
determine a second motion vector by means of which 
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a movement of the second picture block is 
described in comparison to the second picture 
block in a preceding predecessor picture and/or in 
comparison to the second picture block in a 
5 subsequent successor picture, 

- the first search area and the second search area 
are of different sizes, and 

- wherein the processor is set up such that the 
size of the first search area and/or of the second 

10 search area are/is varied as a function of a 

predetermined picture quality by means of which 
the first picture block and/or the second picture 
block are/is coded. 

15 7. The arrangement as claimed in claim 6, 

wherein the processor is set up such that the size 
of the first search area and/or of the second 
search area are/is varied as a function of a 
quantization parameter by means of which the first 

20 picture block and/or the second picture- block 

are/is quantized. 

8. The arrangement as claimed in claim 6, used in a 
picture coding device. 

25 

9. The arrangement as claimed in claim 6, used in a 
picture coding device, 

wherein the processor is set up such that 

- variable length coding of the motion vectors is 
30 carried out, 

- a number of stored, different tables, in which 
codes for variable length coding are stored, are 
used for variable length coding. 

35 10. The arrangement as claimed in claim 9, 

characterized in that the processor is set up such 
that the tables are matched to the maximum length 
of the motion vectors. 
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